<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<html>
<head>
<!--
    Copyright 2007-2008 by Matthias Buch-Kromann <mbk.isv@cbs.dk>.
   
    This file is part of the Open-source Dependency Toolkit (OSDT),
    see http://code.google.com/p/open-source-dependency-toolkit. 
 
    The OSDT is free software: you can redistribute it and/or modify
    it under the terms of the GNU Lesser General Public License as published
    by the Free Software Foundation, either version 3 of the License,
    or (at your option) any later version.

    The OSDT is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU Lesser General Public License for more details.
 
    You should have received a copy of the GNU Lesser General Public License
    along with the OSDT in the file COPYING and COPYING.LESSER. If not, see
    http://www.gnu.org/licenses.
-->
</head>
<body bgcolor="white">

<p>Provides classes and interfaces for graph operations, ie, operations that can
be applied to a base graph in order to produce a new modified graph (without any changes
to the original graph).</p>


<h2>Package Specification</h2>

<p>In general, the graph operation should not be applied to 
the base graph before it is specificially requested to do so: there may be a very
large number of graph operations that could potentially be applied to the base graph,
and for the sake of time and memory efficiency, it is better left to the search algorithm
to decide which parts of the search space it wants to explore. This design
will allow a search algorithm to use a history-based probability model (eg, by modelling
the expected cost reduction E(DeltaCost|P0,E0,P1,E1,...Pn,En) given the parsing operation P0
that we would like to apply and the error E0 that we want to fix, and given that the
<i>i</i>th-last step in in the current search for an improved analysis involved 
a parsing operation of type <i>Pi</i> attempting to resolve an error of type <i>Ei</i>).</p>


<h2>Related Documentation</h2>

<!-- Put @see and @since tags down here. -->

</body>
</html>
